두 포인터 [BOJ] 2531 회전초밥 (파이썬) 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이 쿠폰에 적혀진 종류의 초밥 하나를 추가로 무료로 제공한다. 쿠... python두 포인터bojboj 백준 문제 풀이 - 수 고르기 2230번 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자. 만약 M = 3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 된다. 이 중에서 차이가 가장 작은 경우는 1 4... 정렬두 포인터두 포인터 백준 문제 풀이 - 부분합 1806번 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 수열의 합이 S 이상이 되는 가장 짧은 길이를 구하라. Two Pointer 기법을 쓰면 O(N)안에 문제를 해결할 수 있다. start와 end를 0번째 인덱스에서 시작하여 만약 start와 end... 두 포인터두 포인터 백준 문제 풀이 - 소수의 연속합 1644번 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7... 두 포인터소수 판정에라토스테네스의 체수학정수론두 포인터 [C++] 백준 1244번: 스위치 켜고 끄기 문제 링크 문제 요약 N개의 스위치의 상태가 주어지고, M명의 학생들이 주어진다. 남학생은 주어진 번호의 배수에 해당하는 스위치들의 상태를 전환한다. 여학생은 주어진 번호의 스위치로부터 대칭인 최대 구간의 스위치들의 상태를 전환한다. 이때 M명의 학생이 스위치를 조작한 후의 스위치 상태를 출력해야한다. 접근 방법 초기에 스위치를 불리언식으로 입력을 받습니다. 남학생이 하는 조작은 간단한데, ... 백준시뮬레이션두 포인터구현구현
[BOJ] 2531 회전초밥 (파이썬) 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이 쿠폰에 적혀진 종류의 초밥 하나를 추가로 무료로 제공한다. 쿠... python두 포인터bojboj 백준 문제 풀이 - 수 고르기 2230번 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 수열이 {1, 2, 3, 4, 5}라고 하자. 만약 M = 3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 된다. 이 중에서 차이가 가장 작은 경우는 1 4... 정렬두 포인터두 포인터 백준 문제 풀이 - 부분합 1806번 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 수열의 합이 S 이상이 되는 가장 짧은 길이를 구하라. Two Pointer 기법을 쓰면 O(N)안에 문제를 해결할 수 있다. start와 end를 0번째 인덱스에서 시작하여 만약 start와 end... 두 포인터두 포인터 백준 문제 풀이 - 소수의 연속합 1644번 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7... 두 포인터소수 판정에라토스테네스의 체수학정수론두 포인터 [C++] 백준 1244번: 스위치 켜고 끄기 문제 링크 문제 요약 N개의 스위치의 상태가 주어지고, M명의 학생들이 주어진다. 남학생은 주어진 번호의 배수에 해당하는 스위치들의 상태를 전환한다. 여학생은 주어진 번호의 스위치로부터 대칭인 최대 구간의 스위치들의 상태를 전환한다. 이때 M명의 학생이 스위치를 조작한 후의 스위치 상태를 출력해야한다. 접근 방법 초기에 스위치를 불리언식으로 입력을 받습니다. 남학생이 하는 조작은 간단한데, ... 백준시뮬레이션두 포인터구현구현